THE BOUNDARY CARATHEODORY-FEJER INTERPOLATION 

PROBLEM 



JIM AGLER, ZINAIDA A. LYKOVA AND N. J. YOUNG 

Abstract. We give a new solvability criterion for the boundary Caratheodory- 
Fejer problem: given a point x G M and, a finite set of target values, to construct 
a function / in the Pick class such that the first few derivatives of / take on the 
prescribed target values at x. We also derive a linear fractional parametrization 
of the set of solutions of the interpolation problem. The proofs are based on a 
reduction method due to Julia and Nevanlinna. 



1. Introduction 

The Caratheodory-Fejer problem [8] is to determine whether a given finite sequence 
of complex numbers comprises the initial Taylor coefficients of a function analytic in 
the unit disc D and having non-negative real part at each point of D. A "boundary" 
version of the problem was introduced by R. Nevanlinna [IT] in 1922. Here one 
prescribes the first n + 1 coefficients of the Taylor expansion of a function about a 
point of the boundary of D. In fact Nevanlinna studied the corresponding question 
for functions in the Pick class V, which is defined to be the set of analytic functions 
/ on the upper half plane 

U = {zeC:lmz>0} 

such that Im / > on 11. In this paper we shall study the following variant of the 
Caratheodory-Fejer problem, in which the interpolation node lies on the real axis. 

Problem dCFV: Given a point x G M, a non-negative integer n and numbers 
G C, determine whether there exists a function f in the Pick class 
such that f is analytic in a deleted neighbourhood of x and 

(1.1) L,{f,x) = a\ A: = -l,0,l,...,n, 

where Lk{f,x) is the kth Laurent coefficient of f at x. 

The nomenclature dCFV follows that introduced by D. Sarason in [20]. Functions 
in the Pick class can have simple poles on the real axis, and so the boundary version 
of the Caratheodory-Fejer problem makes allowance for such poles. 
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In this paper we give a new solvability criterion for Problem dCFV and an explicit 
parametrization of all solutions. We use only elementary methods; we believe that 
this will make our results easily accessible to engineers working in control and signal 
processing, where boundary interpolation questions arise (see Part VI], [H]). 

We say that Problem dCFV is solvable if it has at least one solution, that is, 
if there exists a function / G P, meromorphic at x, such that the equations f ll.ip 
hold. We say that the problem is determinate if it has exactly one solution and is 
indeterminate if it has at least two solutions (and hence, by the convexity of the 
solution set, infinitely many solutions). 

Solvability of Problem dCFV is closely related to positivity of Hankel matrices. 
For a finite indexed sequence a = (a~^, a°, a^, . . . , a") or a = (a°, a^, . . . , a") and 
positive integer m such that 2m — 1 < n we define the associated Hankel matrix 
Hm{a) by 

Hm{a) = [(^i+j~i]i^j=i- 

We shall say that the Hankel matrix Hm{a) is southeast-minimally positive if Hm{a) > 
and, for every e > 0, Hm{a) — diag{0, 0, . . . , e} is not positive. We shall abbreviate 
"southeast-minimally" to "SE-minimally" . 
To state our main result we need the following notation. 

Definition 1.1. For a finite or infinite sequence a = {a~^,a^,a^, . . .) of complex 
numbers we define p{a) G N U {oo} by 

p{a) = inf {A; > : Im ^ 0}, 

with the understanding that p{a) = oo if all terms of the sequence are real. 

Theorem 1.2. Let a = (a~^, a°, . . . , a") G C""*"^ where n > 1, < and Im a° > 
0. 

(1) // p(a) is finite and odd then Problem dCFV has no solution. 

(2) // p(a) = 2m for some non-negative integer m then Problem dCFV is solvable 
if and only if Hm{a) > and Im a^™ > 0. 

(3) // p{a) = oo then for any odd positive integer n, Problem dCFV is solvable 
if and only if the associated Hankel matrix Hm{a), n = 2m — 1, is either positive 
definite or SE-minimally positive. Moreover, the problem has a unique solution if 
and only if Hm{a) is SE-minimally positive. 

(4) // p{a) = oo then for any even positive integer n, Problem dCFV is solvable if 
and only if either the associated Hankel matrix Hm{a), n = 2m, is positive definite 
or both Hm{a) is SE-minimally positive and a" satisfies 

(1.2) a"" = [a'"a'"+i . . . a'^+'-^] Hr{a)~ 

where r = rankifm(a). Moreover, the problem has a unique solution if and only if 
Hm{a) is SE-minimally positive and satisfies equation fll.2p . 



^m+r 
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Weaker notions of solvability are also of interest. It transpires, though, that 
Problem dCFV has solutions in any reasonable weak sense if and only if it is solvable 
the strongest possible sense as defined here (the function is rational and analytic at 
the interpolation nodes); we plan to show this in a future paper. 

There is an extensive literature on boundary interpolation problems, well sum- 
marized in [21 Notes For Part V]. We mention particularly papers of J. A. Ball and 
J. W. Helton [3], D. Sarason [SU], D. R. Georgijevic [TOl[TI], I.V. Kovahshina [I3] 
and V. Bolotnikov and A. Kheifets [7], and the books of J. A. Ball, I. C. Gohberg 
and L. Rodman [2], and of V. Bolotnikov and H. Dym [B]. These authors make use 
of Krein spaces, moment theory, measure theory, reproducing kernel theory, realiza- 
tion theory and de Branges space theory. They obtain far-reaching results, including 
generalizations to matrix-valued functions and to functions allowed to have a lim- 
ited number of poles in a disc or half plane. See in particular a recent paper of V. 
Bolotnikov which treats the analogous problem for the Schur class and contains 
some results similar to ours; proofs are given in [5]. 

There is also a tradition of elementary treatments of interpolation problems (for 
example, [13 EH])- In this paper we go back to the Nevanlinna- Julia recursion 
technique and derive a new solvability criterion and a parametrization of all solutions 
without the need for any Hilbert space notions beyond positivity of matrices. 

The paper is organised as follows. In Section [2] we describe Julia's reduction 
procedure and its inverse, and give important properties of reduction and augmen- 
tation in the Pick class. In Section [3] we state and prove an identity which shows 
that Julia reduction of functions corresponds to Schur complementation of Hankel 
matrices. In Section |4] we show that Problem dCFV has a solution in the case 
that a° G 11. In Section [5] we consider the case of the boundary Caratheodory-Fejer 
problem dCFV{M.) with all real a*: we show that if the Hankel matrix is positive 
definite then Problem dCFV{M.) is solvable for all positive integers n. In Section E] 
we give a solvability criterion for a relaxation of Problem dCFV(M.), in which one 
equation in the interpolation conditions (11. ip is replaced by an inequality. In Section 
[7] we prove Theorem 11.21 that is, we give a solvability criterion for Problem dCFV. 
In Section |8] we give a parametrization of solutions of Problem dCFV, including an 
explicit formula for the solution in the determinate case (Theorem 18. ip . We also 
derive a linear fractional parametrization of the set of solutions of the interpolation 
problem. In Section M we discuss Nevanlinna's treatment of a Caratheodory-Fejer 
problem with the interpolation node at oo. We point out an inaccuracy in one of his 
statements about solvability of the problem and give a counter-example. In Section 
ITU] we close with a few comparisons of our results and methods with those of some 
other authors. 

We shall write the imaginary unit as i, in Roman font, to have i available for use 
as an index. We denote the open unit disc by D and the unit circle : 1^1 = 1} by 
T. 
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2. Julia reduction and augmentation in the Pick class 

The main tool of this paper is a technique for passing from a function in the Pick 
class to a simpler one and back again. Nevanlinna used a recursive technique for 
eliminating interpolation conditions at points on the real line [16]. The reduction 
procedure (in the case of a function analytic at an interpolation point) is due to 
G. Julia [12]. It is analogous to the better-known "Schur reduction" for functions 
in the Schur class [21]. See [1] for a detailed updated account of reduction and 
augmentation in the Pick class. For any a; G M we shall say that a function f E V 
is analytic at x ii f extends to a function analytic in a neighbourhood of x. 

Definition 2.1. (1) For any non-constant function / G "P and any x G M such that 
/ is analytic at x and f{x) G M we define the reduction of f at x to be the function 
g on U given by the equation 

^^•^^ ^^"^ = ~f{z)-f{x)^ r{x){z-xy 

(2) For any g E V, any x G M such that g is meromorphic at x and any a° G M, 
> 0, we define the augmentation of g at x by a^, to be the function / on 11 
given by 

(2.2) f{z) = a'+ , ^ ^ y 

Remark 2.2. Let g he & real rational function of degree m and let / be the aug- 
mentation of (7 at x by a*^, > 0. Then / is a real rational function of degree 
m + 1. 

Here, as usual, the degree of a rational function / = | is defined to be the 
maximum of the degrees of p and q, where p, q are polynomials in their lowest 
terms. 

We shall need the following basic properties of the Pick class V (for example, [H 
Proposition 3.1]). 

Proposition 2.3. Let f be a non- constant function in the Pick class and let x G M. 

(1) /// is analytic and real-valued at x then f'{x) > 0. 

(2) // / is meromorphic and has a pole at x then f has a simple pole at x, with 
a negative residue. 

The important property of the operations of reduction and augmentation is that 
they preserve the Pick class. The following is contained in [H Theorem 3.4]. 

Theorem 2.4. Let x G M. 

(1) If a non- constant function f E V is analytic and real-valued at x then the 
reduction of f at x also belongs to V and is analytic at x. 

(2) If g E V is analytic at x and a° G M, > then the augmentation f of g at 
X by a°, belongs to V, is analytic at x and satisfies /(x) = a°, /'(x) = a^. 
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Notes. (1) Under the assumptions of Definition 12.11 (1) we have f'{x) > 0. For 
suppose + = u + iv with ^,77, u, v reah since > on 11 and v{x) = we have 
Vrfix) > and hence, by the Cauchy-Riemann equations, u^{x) > 0. Furthermore 
the restriction of w to a neighbourhood of x in M attains its minimum at x, and so 
f ^ = at X. Hence f'{x) = {u^ + iv^){x) > 0. 

(2) A function g obtained by reduction is not a general element of V. For if g is 
the reduction of a Pick function meromorphic at x then g is analytic at x. 

(3) Reduction and augmentation at a point of analyticity are of course inverse 
operations. 

(4) Reduction and augmentation also apply to a wider class of functions in V. 
Specifically, ii f eV satisfies Caratheodory's condition at x G M, that is. 



then the reduction of / at x exists and belongs to V. The augmentation / of 
(7 G P at X by a° G M, > lies in V, satisfies Caratheodory's condition at x and 
/(x) = a°, /'(x) < a^, where /'(x) denotes the angular derivative of / at x. See [H, 
Section 6] for a full treatment. 

It is simple to work out the relation between the Taylor series of a function and 
its reduction. 

Proposition 2.5. Let x G M. Let f be analytic at x and satisfy f'{x) 7^ 0, and let g 
he the reduction of f at x (so that g is given by the equations (12.11) ). Let the Taylor 
expansions of /, g about x be 



lim inf 



Im f{z) 



< 00, 



Im z 



00 00 



f{z) = J2f,{z-xy, g{z) = J29A^-^y- 



j=0 j=0 



Then the Taylor coefficients fj and gj are related by 



(2.3) 




or equivalently, 



(2.4) 




9o 
9i 

92 



fi 



1 



f2 

fs 

/4 
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Proof. Write X = z — x. Then 

V ,v- 1 I 1 _ /(^)-/o-/iA 
/W-/o /lA /iA(/(^)-/o) 



Hence 

{fl + f2X + f3>^' + ---){90 + 9l>^ + 92X' + ■■■) = Uf2 + f3X + f A' + ■■■), 

Jl 

which relation can also be expressed by the matricial formula ( I2.3p . □ 

Lemma 2.6. If g, G G C[[2;]] and g{z) —G{z) = O(z^) as z — j- i/ien i/ie augmen- 
tations f,F of g, G respectively at by and a^{^ 0) satisfy 

(2.5) /(^) - F{z) = {g{z) - G{z)){F{z) - a'){f{z) - a°) 
and f{z) - F{z) = 0{z^+^) asz^O. 

Proof. A routine calculation gives equation f l2.5p . and so we have 

f{z) - F{z) = {g{z) - G{z)){F{z) - a'){f{z) - a') = 0{z'')0{z)0{z) = 0(^^+2). 

□ 

Lemma 2.7. Let x G M and G M. Lei f G V be analytic at x and 

(2.6) L.-^ = a'', k = 0,l,...,n + l. 

Let g be the reduction of f at x, and let G{z) = Yl'o^ 9ji^ ~ reduction of 

F(z) = Xlo'*'^ '^"'(-^ ~ ^)'' ^- Then 

(2.T) f^-„-.(„T(^-«„ 

[n + 2)\ \ nl 

Proof. By assumption, 

n+2 

(2.8) f{z) - F{z) = f{z) -J2a^{z - xY - 



V (n + 2)! 

as z ^ X, smce f(^)(x)/k\ = for A; = 0, 1,. . + 1. In view of Proposition 12.51 

(2.9) g(z)-Giz) = giz)-f2g,{z-xy = - g^ (z-x)- + 0{{z-xr^') 

\ / 

as z — )■ X. As in Lemma 12.61 

(2.10) f{z) - F{z) = {g{z) - G{z)){F{z) - a'){f{z) - a') 



.-+2 ^ (z - x)'^+2 ^ 0((z - x)"+3) 
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as z X. It is easy to see that F{z) — a'^ = a^{z — x) + 0{{z — x)^) and f{z) — a° = 
a^{z — x) + 0{{z — x)^) as z — 7- X. Therefore equations fl2.10p . fl2.8p and fl2.9p imply 



(n + 2)! " V ^' 



/r, 1 1 ^ n+2 / y V-^/ 1 / 1\2 



□ 



Although Problem dCFV is formulated for functions meromorphic at x, in fact 
the crux of the problem is the analytic case. 



Proposition 2.8. Problem dCFV is solvable if and only if a ^ < and there exists 
a function f in the Pick class such that f is analytic at x and 

f^'Kx) 



(2.12) ; ^ = a^ k = 0,l,...,n. 



Proof. Suppose that / is a solution of Problem dCFV. By Proposition 12. 3[ if / is 
meromorphic and has a pole at x then / has a simple pole at x, with a negative 
residue. Therefore a^^ G M and < 0. By the lemma of Julia (see for example 
[H Theorem 3.4]) the function 

m = f{z)- 



z — X 



also belongs to the Pick class. Clearly / is analytic at x and satisfies the equations 

dam). 

Conversely, suppose that < and f E V satisfies the equations fl2.12p . The 
function a~^/{z — x) is in the Pick class, and so therefore is the function 

f{z) = ^ + f{z), 
z — X 

which is thus a solution of Problem dCFV. □ 

3. An identity for Hankel matrices 

The function-theoretic relation between a function / and its reduction g aX a, 
point corresponds to an identity relating their associated Hankel matrices. In fact 
the matricial identity holds more generally - for formal power series. 



Theorem 3.1. Let 



oo 



UZ^ 



3=0 3=0 

be formal power series over a field F with fi ^ 0. Suppose that g is the reduction 
of f at 0, that is, 

, ^ 1 1 

(3.1) 9 = -^^^-r- 

f - fo fiz 
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Then 



/s /4 /s • • • 



(3.2) 



1 

Ti 



h 



[f2hh...] 



9192 93- ■ ■ 

92 93 94- ■■ 



where Tf is the infinite Toeplitz matrix 



(3.3) 



fioo..: 
/2/10... 



and the superscript T denotes transposition. 



Remark 3.2. There are no issues of convergence in equation (13. 2p . Taking the {i,j] 
entries of both sides, we find that the identity is equivalent to 



fi+j- 



fi+if: 



i+1 



/i 



fk9i+j+i-k~ifi 

k=l 1=1 



for all z,j > 1. 



Proof. In the algebra F\\z, w\\ of formal power series over F in commuting indeter- 
minates z, w, 



{Z-W)Y^ fi+j+lZ 
i,j=0 



and hence 



zw{f{z) - f{w)) = {z-w)Y^ fi+j_iZ'w^. 

Since g is the reduction of / at we have 

1111 



zw{g{z) — 9{w)) = zw 



fiz) - fo fiz fiw) - fo fiW 



zw 



z — w 



On multiplying through by {f{z) — fo){f{w) — fo) / {zw) and writing as a power series 
we find that 



(z-w) fi+j+iz'w^ 



00 00 

— fr+lZ" Y ^^+1^' f 

•'^ r=0 s=0 ) 
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[Z — W] 



oo i—l j — l 

l9i—r+j—s— 

i,j=l r=0 s=0 

Cancel z — w and equate the coefficients of z'^w^ for i,j>l to obtain 

„ „ i-l j-l 

Ji+ljj- 



i+j+i 



fi 



~ — fr+l9i~r+j~s~lfs+l, 



r=0 s=0 

which is precisely equation ( \3.2h (put r = k — l,s = i—lm Remark 13.21 above) . □ 

Some terminology: for a matrix M, "positive" means the same as "positive semi- 
definite" , and is written M > 0, whereas M > means that M is positive definite. 
In a block matrix 

~AB' 



M 



CD 



where A is non-singular, the Schur complement of A is defined to be -D — CA ^B. 
By virtue of the identity 



'AB' 




1 0" 




CD 




CA~^l 





(3.4) M 
it is clear that rank [D — CA~^B) = rank M — rank A and 



A 
OD- CA-^B 



lA-^B 
1 



(3.5) 



det 



AB 
CD 



det(A) det{D -CA~^B). 



Furthermore, if A > then M > if and only ii C = B* and D - CA'^B > 0. 

For any n x n matrix A = [aij] with an 7^ we define schur A to be the Schur 
complement of [au] in A. Thus schur A is {n — l)-square. 

Corollary 3.3. Let 

00 00 

j=0 j=0 

be formal power series over C with /i ^ and /o, /i, . . . , G M, and let g be the 
reduction of f at 0. Then, for any n > 1, 







/i . 


. 




/1/2. 


fn 


(3.6) 


schur if„+i(/) = 


/2 fi . 


. 


Hn{g) 


0/1. 


■ fn-l 






fn /n—1 • 


./l 




. 


■ h 



(3.7) 

and 

(3.8) 



det (schur ff„+i(/)) = (/i)2"deti/„((7), 
deti7„+i(/) = (/i)2"+i deti7„(^?). 
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Proof. The left hand side of equation fl3.2p is the Schur complement of the (1,1) 
entry of the Hankel matrix 

/i /2 /s • • • 
/2 /s /4 • • • 



By virtue of Remark I3.2[ if we take the n x n truncation of both sides in equation 
(13.21) we obtain the identity, for any n > 1, 



[f2 /s • • • fn+l] 





' fs 


/4 .. 


• fn+2 




' f2 ' 


SchuT Hn+l{f) = 


/4 


/5 .. 


■ /n+3 


1 


fs 




fn+2 


/n+3 • • 


• /2n+l 




fn+l 



fi 


... o" 




91 92 ■■■ 9 


n 




7i/2... 


fn 


/2 fl 


... 




92 93 ••• 9n+l 




A . . . 


fn-1 


fn fn—l 


• •• /l. 




_9n 9n+l ■ ■ ■ 92n-l_ 




0... 


fl 




7i . 


.. o" 




7l/2 


• • • fn 






/2 fl . 


.. 


Hn{9) 


O/i 


■ ■ ■ fn-1 






fn fn- 


1 • 


■■fl 










■■■ fl 





Moreover, if the last equation holds for each n>l then equation (13.21) is true. One 
can see also that 

det (schur i/,+i(/)) = (/i)2"deti/„(^). 

By equation fl3.5l) . 

det Hn+i{f) = fl det (schur Hn+i{f)) . 

In view of (13.71) . 

det Hn+i{f) = fl det (schur Hn+i{f)) = /i(/i)'" det Hn{g). 

Therefore, 

deti/„+i(/) = (/i)2"+ideti/,(5). 



□ 



Corollary 3.4. Let 



f = ^fj^^^ 9 = ^9jZ^ 

i=0 i=0 

he formal power series over C with fi^O and /o, /i, . . . , /n G M, and let g be the 
reduction of f atO. Then the n x n Hankel matrix 



Hn{9) = [9i+. 



n 

j-l\ij=l 



is congruent to the Schur complement of the (1,1) entry in the [n + 1) x [n + 1] 
Hankel matrix 

Hn+l{f) = [fi+j-l]lj=i. 
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The final statement follows from the facts that (1) a hermitian matrix 



Consequently Hn+i{f) > if and only if fi > and Hn{g) > 0. 

Proof. By Corollary 13. 3[ the Schur complement of the (1, 1) entry of the n + l-square 
Hankel matrix Hn+i{f) is Tf^nHn{g)Tj^ where Tf^n is the n x n truncation of Tf. 
Since Tf^n is a real matrix, Tj„ is the adjoint of T/-^„. Furthermore, since /i 7^ 0, T/^„ 
is invertible. Thus the identity (13 .Gp is a congruence between Hn{g) and the Schur 
complement of the (1, 1) entry of 

' A 
B* D 

is positive definite if and only if A > and the Schur complement of A is positive 
definite, and (2) congruence preserves positive definiteness. □ 

4. Boundary-to-interior interpolation 

In this section we prove solvability of Problem dCFV in the case that the target 
value a° has positive imaginary part, that is, lies in the interior of n, not on the 
boundary. 

Recall that we denote by D the open unit disc {z : \z\ < 1} and by D the closed 
unit disc {z : \z\ < 1}. The Schur class S is the set of functions analytic and have 
modulus bounded by 1 in D. 

Theorem 4.1. Let x G M and G C, where n > 1, a ^ < and 

Im a° > 0. There exists a function f in the Pick class that is analytic in a deleted 
neighbourhood of x and satisfies 

(4.1) L,{f,x) = a\ A; = -l,0,l,...,n. 

In |2l p. 457] the authors give an elegant way of treating boundary-to-interior 
interpolation problems. Their technique could doubtless be adapted to the present 
context, but in keeping with the elementary approach of this paper we prefer to give 
a "bare hands" proof. 

Proof. It is enough to find a function / in the Pick class that is analytic at x and 
satisfies 

(4.2) Si k = OA,...,n. 

The function f{z) = -^-^ -|- f(z) will then satisfy conditions (14. ip . 

With the aid of the Cayley transform we may reduce the construction of such 
a function / in the Pick class to the construction of G 5 as in the following 
Proposition. □ 

Proposition 4.2. Let r G T and let 6° G D, 6-^, . . . , ft" G C. There exists a function 
ip in the Schur class such that ip is analytic at r and 

(4.3) ^P=^' ^ = 0,l,...,n. 
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Proof. By means of a Mobius transformation we may reduce to the case that W = 0. 
Let q be the smallest index k, 1 < k < n, such that b'' ^ (if all = then of 
course (f = suffices). We will construct a function (f{z) of the form 

(4.4) ip{z) = b''{z -Tyij{z), 

where ip is analytic on D. For such (p and for all j, q < j < n, 

j 



if^^\z) 



m=0 
j 



{{Z-Tf} ^^^-'^\z) 



b'i 



ml dz"^ 
xP^^-''\z) + 0{z - t) 



U-qV- 

as 2; — )■ r. Thus, it will suffice to choose ip such that, for all j, q < j < n, 



(^(^■)(r) 



r . 



Therefore we require V^, analytic on D, regular at the point r, such that 



(4.5) 



0,1, 



n - g. 



and, in view of equation (14. 4p and the fact that we require \ip\ < 1, 

1 



(4.6) 

Let 
(4.7) 



\bi\\z 



do 



for all z eT. 



Q{z)=do + d^{z-T) + ^{z-Tf 



d 



{n — q)\ 



[Z — T 



n-q 



where dk = ^^-^5^, k = 0,1, . . . ,n — q. For the next step we need a technical obser- 
vation. 

Lemma 4.3. Let r G T, let m eN and, for N > 1, let 



hN{z) = 1 



T + Z 

2t 



TV' 



Then 

(1) HnIz) = 1 + 0{{z - r)™) as z for any N>1; _ 

(2) the functions h]\r{z), N = 1,2, . . . , are uniformly bounded by 2™ + 1 on D; 

(3) h]^{z) — )■ uniformly as N 00 on each compact subset ofT\ {r}; 

Proof. It is easy to see that /lAr(r) = 1 and h^^\'^) ~ all 1 < p < m — L Thus 
condition (1) is satisfied. 
For all z eB, 

N 



T + Z 

2t 



\t + z\ 



< 1, so 



T -\- Z 

2t 



< 1. 
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\hN{z)\ 



1 



T + Z 

2t 



< 1 



T + Z 

2t 



< 1 + 2" 



For 2 G T in any compact subset i^" of T \ {r}, 



T + Z 



2r 



r + 2 



< c < 1. 



Therefore 



hN(z) 



r + z 
2t 







uniformly on as — oo. 

Conclusion of the proof of Proposition 14.21 Let 

(4.8) ^Niz) = Qiz)hM{z), 

where h]\r, N = 1,2, ... , are defined in Lemma [4.31 and are uniformly bounded on 
by M = 2"" + 1. It is clear that condition fOj) . that is, 



□ 



k = 0,1, . . . ,n — q. 



is satisfied for each function ipj^f. 

Let us prove condition (14. 6p . that is. 



(4.9) 



Choose e > such that 



iz)\ < 



\bi\\z - t\i 



for all z G T. 



1 



l&IIIQIIooM 



Then for all 6 such that \6\ < e we have 

l^7v(e^V)| = \Q{e''T)hN{e''T)\ < \\Q\UM < 



1 



l^qiigie^ - t\i' 



For all 6 such that 16*1 > e and z = e*^r we have 

\b'^{z - TyiJN{z)\ = Ib'iz - ryQ{z)hN{z)\ -> 

uniformly as — )■ oo. Therefore, condition fl4.6p holds ioi ip = ip^ for sufficiently 
large A^. 

Hence, if we choose ^p{z) = b'^{z — tY'iI)n{z) for sufficiently large A^, we obtain 
if that satisfies fji^ . □ 



14 



Jim Agler, Zinaida A. Lykova and N. J. Young 



5. The boundary Caratheodory-Fejer problem with positive definite 

Hankel matrix 

In this section we consider the special case of the boundary Caratheodory-Fejer 
problem in which = and all a* are real. 

Problem dCFV{^) Given a point x G M and a^,a^, . . . G M, find a function 
f in the Pick class such that f is analytic at x and 

(5.1) '^^ = "'' ^ = 0,l,...,n. 



Theorem 5.1. Let n be a positive integer, let a = (a*^, a^, . . . , a") and let m be the 
integer part of |(n + 1). Suppose the Hankel matrix Hm{a) > 0. Then Problem 
dCFV{M.) is solvable and indeterminate. Moreover, the solution set of the problem 
contains a real rational function of degree equal to the rank of Hm.{a). 

Proof. In the case n = 1 we have m = 1 and Hm{a) = [a^] > 0. The real rational 
function / of degree 1 

f[z) = + 



1 — c{z — x) 

is a solution of Problem dCFV{M.) for every c G M, and so the problem is solvable 
and indeterminate, and its solution set contains a real rational function of degree 
equal to rank Hi{a) = 1. 

Consider the case n = 2. Again m = 1 and Hi{a) = [a^] > 0. We want to prove 
that there exists f E V such that /(x) = a°, /'(x) = a^, \f"{x) = . If / is a 
function with the desired properties then the reduction of / at x takes the value 
a^/(a^)^ at x. Accordingly let g be any function in V that is analytic at x and 
satisfies ^'(x) = a'^/{a^y, e.g. 

9iz) = 7-T^ + c{z-x), c>0. 

Let / be the augmentation of (7 at x by a^, a^. Then / is an interpolating function 
as required. In particular, if c is chosen to be zero then we obtain the interpolating 
function 

, {a^)\z-x) 



f{z)=a' + ^ 

— a'^[z — X) 

The function / is a real rational function of degree 1, and rank Hi{a) = 1. Thus 
the assertions of the theorem hold when n = 1 or 2, that is, when m = 1. 

Suppose the statement of the theorem holds for some m > 1; we shall prove 
it holds for m + 1, in which case n = 2m + 1 or 2m. + 2. Let Hm+i{a) > 0; 
then > 0. Let Yl'o^ 9jZ^ be the reduction of X^qO-'-Z"' at 0. By Corollary 13. 4| 
Hmido, 91, ■ ■ ■ , 92m-i) is cougrueut to schur Hm+i{a) and therefore is positive definite. 
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Now n — 2 is either 2m — 1 or 2m, and so, by the inductive hypothesis, there exist 
at least two functions g eV such that 

— — = gk, fc = 0, 1, . . . ,n - 2, 

one of these functions being a real rational function of degree equal to the rank of 
Hm{go, gi, g2m-i)- For both g, 

oo 


Let / be the augmentation of (7 at x by aP, a^; then / G P and / is analytic at x. 
Note that a^{z — xy is the augmentation of gj{z — xy at x by a'^, a^. Hence, 
by Lemma [2.61 

n 

f{z)-J2a^{z-xy=0iiz-xr+'), 


and so 

/W(x)/A;! = a'=for A; = 0,l,...,n. 
We obtain two solutions of Problem dCFV{M.), one of them a real rational function 
of degree equal to 

degree + 1 = rank Hm.{go, gi, ■ ■ ■ , gim-i) + 1 = rank if„+i(a). 
By induction the statement of the theorem holds for all m > L □ 

6. A RELAXATION OF THE BOUNDARY CaRATHEODORY-FEJER PROBLEM 

It is not far from the truth that Problem dCFV{M) (for n = 2m — 1) is solvable 
if and only if its associated Hankel matrix Hm{ci) is positive. However, consider the 
case that = 0. Then Hm{a) > if and only if = = ■ ■ ■ = aP''^ = and 

> 0, whereas Problem dCFV{M.) is solvable if and only if = = ■ ■ ■ = a*^ = 0. 
It turns out that positivity of H^ia) characterises solvability of a relaxed version of 
the problem: 

Problem 9CFP'(M) Given a point x G M and a^,a^, . . . ,a"' E'R, find a function 
f in the Pick class such that f is analytic at x, 

(6.1) ^ , = Q , = 0,l,...,n- 1, and ^- < a". 



Theorem 6.1. Let n he an odd positive integer, a = {a^, . . . , a"") G R""*"^, x G M. 

(1) Problem dCFV'{M.) is solvable if and only if the associated Hankel matrix 
Hm{a) is positive, where m = |(n + 1). 

(2) The solution set of Problem dCFV'{M.), if nonempty, contains a real rational 
function of degree no greater than the rank of the associated Hankel matrix. 

(3) The problem is determinate if and only if the associated Hankel matrix is 
positive and singular. 
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Proof. First consider the case that = 0. By Proposition 12.31 any / G P for 
which f'{x) = is a constant, and so Problem dCFV'{M) is solvable if and only if 

= ■ ■ ■ = a"^^ = and a„ > 0. As we observed above, these are also the conditions 
that Hm{a) > 0, and so (1) is true when a} = 0. It is easily seen that (2) and (3) 
also hold in this case. We therefore suppose henceforth that > 0. 

When m = 1 we have Hm{a) = [a^] > and Poblem dCFV'{M.) has infinitely 
many solutions, to wit 

(6.2) f{z) = a° + c{z-x) where < c < 

Accordingly statement (1) of the theorem holds when m = 1. It is clear from 
equation 06. 2p that (2) and (3) also hold in this case. 

Suppose sufficiency holds in statement (1) of the theorem for some m > 1; we 
shall prove it holds for m + 1. 

Suppose Hm+i{a) > 0. If H^+i{a) > then by Theorem EH Problem dCFV{R) 
is solvable. A fortiori, so is Problem dCFV'{M.). We may therefore suppose that 
Hm+i{a) is positive and singular. 

Let G{z) = Y^'^ gj{z — xY be the reduction of F{z) = Yl'o"'^^ '^K^ ~ ^- By 

Corollary 13. 4^ Hm{goy9i, ■ ■ ■ ^92m-i) is congruent to schur iJm+i(a)- Since Hm+i{o) 
is positive and singular, so is Hm{go, 91, ■ ■ ■ , g2m-i)- By the inductive hypothesis 
there exists a function g &V such that 

(6-3) — n — = 9k, fc = 0, 1, . . .,n - 1, and ■ — < 92m-i- 

Hence 

oo 

g{z) - G{z) = g{z) -^gj{z - xY 



(2m-l)/ \ \ 



(6.4) = _ - 92n.-i j {z - xY'-' + 0{{z - X 

F is the augmentation of G at x by a", a^; let / be the augmentation of g at x by 
a^, a^. Thus / G P, / is analytic at x and, by Lemma [2.6[ 

2m+l 

(6.5) f{z) - F{z) = f{z) - a^{z - xY = 0{{z - a;)2™+i). 



Therefore f^^\x)/k\ = for A; = 0, 1, ... , 2m. By Lemma [2. 7[ we have 



Since < ^2m-i, we have /(2™+i)(x)/(2m + 1)! < a^"'+\ Thus / is a solution 

of dC FV' {M.) . By induction, sufficiency holds in statement (1). 

Now suppose that necessity holds in (1) for some m > 1. Suppose a problem 
dCFV'{R) has a solution / G P for some x G M and a = (a°, . . . , 0^™+^). Let 
g be the reduction of / at x. Then g & V, and so, by the inductive hypothesis. 
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Hm{go, 91, ■ ■ ■ , g2m-i) > where = g^''\x)/k\ for k = 0, 1, . . . , 2m - 1. By 
Corollary I3.4[ Hm{go,gi, ■ ■ ■ )5'2m-i) is congruent to schur if^+i (/) where 

Thus Hm+i{f) > 0. Since / is a solution of Problem dCFV'{R), 

H^+^{a) = H^+^{f) + diag{0, . . . , 0, a^^+i - /(2-+i)(a;)/(2m + 1)!} > 0. 

Thus, by induction, necessity also holds in statement (1) of the theorem, and so (1) 
is proved. 

We know that (2) holds when m = 1; suppose it holds for some m > 1 and consider 
a solvable problem dCFV'{R) with a = (a°, . . . , a'^"'+\ By (1), Hm+i{a) > 0. Once 
again let G{z) = Yl"^ gj{z — xY be the reduction of F{z) = Xlo™^^ '^"' (-^ ~ 
at X. Again by Corollary 13.41 Hm{go, gi, ■ ■ ■ , g2m~i) is positive. By the inductive 
hypothesis there is a real rational function g of degree no greater than TankHm{a) 
that satisifes the relations (16. Sp . Let / be the augmentation of (7 at a; by a°, a^; then 
/ is a real rational function of degree equal to 

1 + degree(5f) < 1 + lankHmigo, gi, ■ ■ • ,fi'2m-i) = TankHm+i{a). 

Exactly as in the proof of necessity in (1), / is a solution of Problem dC FV' (R) . 
Thus, by induction, (2) holds for all m. 

Necessity holds in statement (3) by Theorem 15.11 if Hm{a) > then Problem 
dCFV{9.) is indeterminate, and so a fortiori dC FV' [M.) is indeterminate. 

We know that sufficiency holds in statement (3) when m = 1. Suppose it holds 
for some m > 1; we shall prove it holds for m + 1. 

Let Hm+i{a) be positive and singular for some a = (a°, . . . , 0^"^+^). Assume that 
functions /i and /2 in V are solutions of the problem dCFV'{M.). Let G{z) = 
Yl'o' 9ji^ ~ be the reduction of F{z) = ^q"*'*'"^ a^{z — xY at x. By Corollary 13.41 
Hm{go,gi, ■ ■ ■ ,5'2m-i) is cougrueut to schm Hm+i{a) . Since Hm+i{a) is positive and 
singular, so is Hm{go, gi, ■ ■ ■ , g2m-i)- Therefore, by Lemma [2?71 the reductions g^ 
and g"^ at x of /i, /2 respectively are solutions of the problem dCFV'{R) for the data 
X G M and go,gi, . . . ,g2m-i G M. By the inductive hypothesis the solution of this 
problem is unique, and so g^ = g^. Since /i, /2 are both equal to the augmentation 
of this function at x by a", we have /i = /2- Thus, by induction, for any m > 1, 
if Hm{a) is positive and singular then the problem dC FV' (M.) is determinate. □ 

The idea of proving a solvability result for a boundary interpolation problem by 
first solving a relaxed problem has been used by several authors in the context of 
the boundary Nevanlinna-Pick problem; for example, D. Sarason [20] . 



7. A CRITERION FOR THE BOUNDARY CARATHEODORY-FEJER PROBLEM 

In this section we prove Theorem II. 2[ that is, we give a solvability criterion for 
Problem dCFV: Given a point x G M and a~^,a^,a^, . . . G C, where n is a 
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non-negative integer, to find a function f in the Pick class such that f is analytic 
in a deleted neighbourhood of x and 

(7.1) Lfe(/,x) = a^ A; = -l,0,l,...,n. 

To start with we consider the case where all terms of the sequence are real and 
deduce a solvability theorem for Problem dCFV{M) from Theorem 16.11 Things are 
somewhat diffrent for even and odd n; we start with odd n. 

Theorem 7.1. Let m be a positive integer and a = {a^, . . . ,a^''"~'^) G M, a; G M. 
Then 

(1) Problem dCFV{M.) is solvable if and only if the associated Hankel matrix 
Hjn{o) is either positive definite or SE-minimally positive. 

(2) The solution set of the problem, if non-empty, contains a real rational function 
of degree equal to the rank of H^^a). 

(3) The problem is determinate if and only if Hm{a) is SE-minimally positive. 

Remark 7.2. A SE-minimally positive Hankel matrix H is automatically singular. 
For if if > then all the leading principal minors of H are positive, and so they 
remain positive for sufficiently small perturbations of the SE-corner entry of H. 

Proof. Necessity of (1). Suppose that Problem dCFV(M.) has a solution f eV but 
that its Hankel matrix Hm{a) is neither positive definite nor SE-minimally positive. 
A fortiori f solves Problem dCFV'{M.), and so, by Theorem 16. H Hm{a) > 0. Since 
Hm{a) is not positive definite, Hm{a) is singular, and so Problem dCFV'{R) has the 
unique solution /. Since Hm{a) is not SE-minimally positive there is some positive 
a""' < a"" such that Hm{f) > 0, where Hm{f) is the matrix obtained when the (m, m) 
entry a"^, n = 2m — 1, of Hm{a) is replaced by a"'. Again by Theorem 16. H there 
exists h E V such that h is analytic at x, h^^\x)/k\ = a'' for k = 0, 1, . . . , n — 1 
and h^"'\x)/n\ < a"' < a". In view of the last relation we have h ^ f, while clearly 
/i is a solution of Problem dC FV' {M.) , as is /. This contradicts the uniqueness of 
the solution /. Hence if the problem is solvable then either Hm{a) > or Hm{a) is 
SE-minimally positive. 

Sufficiency of (1). In the case Hm{a) > 0, by Proposition 15.11 the problem 
dCFV{M.) is solvable. Suppose that Hm{a) is SE-minimally positive. By The- 
orem 16.11 there is an / e P such that f^^\x)/k\ = for k = 0, 1, . . . , n — 1 and 
fi"')(^x)/n\ < a^. If in fact f^'^\x)/n\ < a", then consider the matrix Hm{f) obtained 
when the (m,m) entry a" of Hm{a) is replaced by f^^\x)/n\. Since Hm{f) is the 
Hankel matrix of a problem dC FV' (M.) that is solvable (by /), we have Hm{f) > 
by Theorem 16. H and so Hm{a) majorises the non-zero positive diagonal matrix 
diag {0, . . . — f^^\x)/n\}, contrary to hypothesis. Thus f^'^\x)/n\ = a", that is, 
/ is a solution of Problem dCFV{M.). We have proved (1). Moreover, since Hm{o) 
is singular, / is the unique solution of Problem dCFV'{M.), hence is real rational of 
degree at most ranki/m(a). 

(2) If 9CFP(R) has a solution then the associated Hankel matrix H^ia), n = 
2m — 1, is positive definite or SE-minimally positive. If Hm{a) > 0, by Theorem 
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15.11 there is a real rational solution of degree rank Hm{a). If Hm{a) is SE-minimally 
positive, by Theorem l6.lt dC FT" {^) is determinate and the solution / of dC FV (M.) 
is a real rational function of degree at most rank Hm{(i). As is shown above, / is 
also the solution of dCFV{M.). By Kronecker's theorem [HI Theorem 3.1], the real 
rational function / has degree equal to TaiikHm{a). Thus (2) holds for all m. 

Theorem 15. II proves the necessity of statement (3): Hm{a) > implies that Prob- 
lem dCFV{M.) is indeterminate. As in statement (2), by Theorem 16.11 if Hm{a) is 
SE-minimally positive then Problem dCFV{M^ is determinate. □ 

We now turn to the solvability question for even n. 

Lemma 7.3. Let Hmia) be the Hankel matrix associated with Problem dCFV{M.). 
If Hm{ci) is SE-minimally positive and has rank r < m then H^{a) is nonsingular. 



Proof. By Theorem l7.lt there exists a unique solution f E V oi Problem dCFV{M.): 



k\ 



0, l,...,2m- 1, 



and / is real rational function of degree r. 

Suppose Hr{a) is singular of rank r' < r. Since Hm{o) is SE-minimally positive, 
Hr{a) is positive. By Theorem 16. H there is a unique solution g eV oi the relaxed 
problem 



(7.2) 



0,1, 



2r — 2, and 



(2r-l)! - • 



Moreover, the solution g is a. real rational function of degree no greater than r' . 
We have a contradiction since / is also a solution of Problem 17.21 and / is a real 
rational function of degree r, which is strictly greater than r' . Hence Hj.{a) is 
nonsingular. □ 



Proposition 7.4. Let a 



!>2m+l 



Suppose that Hm{a) is SE- 



minimally positive and > 0. Then Problem dCFV{M.) is solvable if and only 
^f 



(7.3) 



,2m 



,m+i — 1 



,m+2 



m+r 



where r = rank Hm{a). Moreover, the solution f is unique and is a real rational 
function of degree equal to r. 

Proof. By assumption, Hm{a) is SE-minimally positive and > 0. Thus, by Theo- 
rem l7.H there exist a unique F E V such that F^^\x)/k\ = a'^ for k = 0,1, . . . , 2m— 1 
and F is a real rational function of degree equal to r = rank iJm(a), 1 < r < m. 



20 



Jim Agler, Zinaida A. Lykova and N. J. Young 



By a result of Kronecker [THl Theorem 3.1], the infinite Hankel matrix 





F2 ■ 


. Fr . 


F 

^ m 


Fm+1 


Fr 


Fr+1 ■ 


■ -^2r-l • 


• Fjji^r~l 


F-m+r 


^ m 


Fm+1 ■ 


• Fm+r—l • 


■ F2m-l 


F2m 



H{F) 



has rank r. Therefore any square (r + 1) x (r + 1) submatrix is singular. By Lemma 
01 ^^r(i^) > 0. Hence, by equation f l33|) . 



= det 



Fi F2 



F F 



m+1 



Fr FrJ^x . . . F2r—1 F^a+r 
Fm FjYi+1 ■ ■ ■ Ffn+r—l -^2m 



deiHr{F) 



F2m — \_Fm Fm+1 ■ ■ ■ Fm+r—1 ] Hr{F)-' 



\ 



Fm+1 ^ 
Fm+2 

Fm+r j 



Since F'^^\x)/k\ = a'^ for = 0, 1, . . . , 2m — 1, we have 



F2m = [a"" a"^+i . . . a"^+'-^] Hr{a)-^ 



,m+2 



Thus Problem dCFV(R) is solvable if and only if equation (17. 3p holds. 



□ 



Theorem 7.5. Let n he an even positive integer. Then 

(1) Problem dCFV{M.) is solvable if and only if either the associated Hankel matrix 
Hm{a), n = 2m, is positive definite or Hm{a) is SE-minimally positive of rank r > 1 
and a" satisfies f l7.3p . 

(2) The solution set of the problem, if non-empty, contains a real rational function 
of degree equal the rank of the Hankel matrix. 

(3) The problem is determinate if and only if the Hankel matrix is SE-minimally 
positive and a" satisfies (17. 3p . 

Proof. Necessity of (1). Suppose that Problem dCFV{W) has a solution f eV such 
that f^^\x)/k\ = a!' for = 0, 1, . . . , 2m. This f E V is also a solution of Problem 
dCFV{R) for n = 2m - 1. The Hankel matrix Hmia) for Problem dCFV{M.) with 
n = 2m and with n = 2m — 1 is the same. By Theorem 17. ![ Hm{a) is positive 
definite or SE-minimally positive. 

In the case that = 0, the constant function f{z) = a° is the solution of 



dCFP{R). Therefore, = 
positive and a" satisfies (17. 3p . 



-.2 m 



0. Thus Hmia) is SE-minimally 
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If Hm{a) is SE-minimally positive and > then by Proposition 17.41 a"" satisfies 

(OD. 

Sufficiency of (1). In the case Hm{a) > 0, by Proposition 15. ![ the problem 
dCFV{R) is solvable. 

Consider the case that = 0. Then Hm{o) > if and only if = = ■ ■ ■ = 
= and a" > 0. Hm{o) is SE-minimally positive, and so a" = 0. Hence the 
constant function f{z) = a° is the solution of dCFV{M.). 

Suppose that Hm{a) is SE-minimally positive, > and a" satisfies (17. 3p . Then 
by Proposition 17.41 there is an / G P such that f^'^\x)/k\ = a*^ for = 0, 1, . . . , n, 
that is, / is a solution of Problem dCFVi^). We have proved (1). Moreover, / is 
real rational of degree equal to rankifm(a). 

(2) Suppose Problem dCFV{^) solvable. By (1) either the associated Hankel 
matrix Hm{ci), n = 2m, is positive definite or both Hm{o) is SE-minimally positive 
of rank r > 1 and a" satisfies fl7.3p . In the former case, by Theorem 15. there 
is a real rational solution of degree iai\kHm{a)- In the latter case, if = then 
Hm{,o) = and the conclusion follows easily, whereas, when > 0, if Hm{a) is 
SE-minimally positive and a" satisfies (17.31) . then by Proposition I7.4[ the solution 
/ of dCFV{M.) is a real rational function of degree equal to rankiJm(o). Thus (2) 
holds for all m. 

(3) By Theorem 15.11 if Hm{a) > then Problem dCFV{R) is indeterminate. By 
Proposition I7.4[ if Hm{cb) is SE-minimally positive and aJ^ satisfies (17. 3p then the 
problem dCFV{M.) is determinate. □ 

We now come to the proof of the main solvability result of the paper. We make 
a couple of preliminary observations. 

It is well known (for instance, P, Proposition 3.1]) that, for each / in the Pick 
class, if / is meromorphic and has a pole at a; G M then / has a simple pole at a;, 
with negative residue. Therefore Problem dCFV is only solvable if G M and 
a-i < 0. 

Problem dCFV is trivial if n = 0. It is easy to see from consideration of Taylor 
expansions that a non-constant function in the Pick class has non-vanishing deriv- 
ative at any point of M at which it takes a real value (for example, [H Proposition 
3.1]). Accordingly we suppose in Problem dCFV that n > 1 and Im a° > 0. 

Proof of Theorem 11.21 By Proposition 12. 8[ we may reduce to the case that 
a-^ = 0. 

(1) If a function / G P is analytic at x then the restriction of Im / to a suitable 
neighbourhood of a; in M is a smooth non-negative real function. Suppose that / G P 
is a solution of Problem dCFV and p{a) is odd; then oP is real and so Im / attains 
its minimum of at x. The first non-zero derivative of the real function Im / at a; 
is therefore an even derivative, and so the first non-real term of the sequence a has 
even subscript. Hence, if p{a) is odd then Problem dCFV has no solution. 

(2) We consider the case that p(a) is finite and even. The proof will be by induction 
on p(a). If p{a) = 0, which is to say that Im a° ^ 0, then statement (2) holds by 
virtue of Theorem 14.11 Now let m > 1 and suppose that statement (2) of the theorem 
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holds whenever p(a) < 2m — 2. Consider any sequence a = (a", . . . , a^"*, . . . , a") such 
that p(a) = 2m. Suppose that Hm{a) > and Im a^™ > 0. We have > 0. Let 
gjZ^ be the reduction of a^z^ at 0. By Proposition I2.5[ go, gi, . . . , gn-2 £ C 
can be written in matrix terms thus: 



(7.4) 



Here the entries printed in mathematical Roman font are known to be real. It 
follows on truncation to the first 2m — 2 rows that go,gi, ■ ■ ■ ,g2m-3 are real, and 
hence ^(5^0, gi, ■ ■ ■ , gn-2) > 2m — 2. From the (2m — l)st row of equation (17. 4p we 
have 

a^(a2™"^go H h a^g2m-3 + a^5'2m-2) 

and hence, on taking imaginary parts, we find that 



■ a^ ■ ■ ■ " 




^0 




r a' 1 


a2 a^ ■ ■ ■ 




gi 




a^ 


a2— 1 a2-"2 . ai . 




fl'2m-3 




a^— 1 


. a"-i a"-2 ■ ■ ■ a\ 




- gn-2 . 




a" 



,2m 



(7.5) 

and so p{go, 



Im ^2,^ 



(Im a'"')/{a'y > 



^ gn-2) = 2m — 2. By Corollary 13. 4[ the Hankel matrix Hm-i{gid, 
■ ■ ■ ,g2m-i, ■ ■ ■ ,gn-2) IS congrucut to schur ifm(a). Since Hm{a) > 0, it is also true 
that Hm-i{gQ, fi'2m-i, • • • , gn-2) > 0. 

By the inductive hypothesis there exists g eV such that 



g 



x] 



gk, 



k 



0,1, 



n 



2. 



Hence 



g{z)-^gj{z-x)^ =0{{z-x] 



n-l^ 



Note that Xlo (^''{^ ~ is the augmentation of Ylo' gj{^ ~ at x by a°, Let 
/ be the augmentation of 5^ at x by a°, a^. Thus / e / is analytic at x and, by 
Lemma 12.61 

n 

f{z)-Y,a^i^-x)' = 0{z^+'). 



Therefore f^^\x)/k\ = a'' for k = 0,1, . . . ,n. Thus / has all the desired properties, 
and we have proved sufficiency in statement (2) of Theorem II. 2[ 

Conversely, suppose that p(a) = 2m and Problem dCFV has a solution / G "P. 
Let g{z) = Ylijgji.'^ ~ be the reduction of / at x. Then by Theorem 12.41 q e V 
and g is analytic at x. Again from equation (I7.4p we have ^(5^0; ■ ■ ■ 1 gn-2) = 2m — 2. 
By the inductive hypothesis Im g2m-2 > and Hm-i{go, ■ ■ ■ ,gn-2) > 0; hence by 
Corollary 13.41 (with n = m — 1), Hm{a) > 0, while from equation (17. 5p we have 
Im a^"* > 0. By induction, statement (2) of Theorem 11.21 holds. 
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Statements (3) and (4), concerning the case that all are real, follows from 
Theorem 17.11 and Theorem 17.51 



8. Parametrization of solutions 

In this section we give various descriptions of the solution set of Problem dCFV 
(when nonempty). The simplest case occurs when the associated Hankel matrix is 
SE-minimally positive, for then, by Theorem 17. ![ there is a unique solution. 



Theorem 8.1. Let a = (a~^, a°, . . . , a") G M""*"^ where < and suppose that 
Hm{a) is SE-minimally positive and of rank r > 1, where m is the integer part of 
|(n + 1). If n is even, suppose further that a" satisfies condition ( 17. 3p . The unique 
solution F of Problem dCFV is 



Fiz) 



+ 



Cka- 



X) 



■ ' z-x Y!j=QC3{z-xy 

where cq = — 1 and 

(8.2) [cr Cr-i . . . ci] = a^-+2 . . . a^*^] H^i 

Proof. By Proposition 12. 8[ in the case < 0, 



F{z) 



X 



where / is the unique solution of Problem 9CFP(M); see equation (15.11) . 

For ease of notation take x = 0. Consider first the case of odd n. Let the unique 
solution of Problem dCFV{M) be f{z) = Yllk=o'^^^^- ^y Theorem O / is real 
rational of degree r. By Kronecker's Theorem [TSl Theorem 3.1], the infinite Hankel 
matrix 



H 



has rank r, and hence any (r + l)-square sub matrix of H is singular. Thus, for 
> 1, 



= det 





a2 






r+l 






/ 



,2r 



.k+r 



det Hr{a) 



,r+l „r+2 



\ 



a 

k+r-l 



= {detHr{a)){a''+'- -c'a'' -Cr 
By Lemma [7.31 det Hr{a) ^ 0, and thus 
(8.3) 



-la''"^^ cia 



a 

k+r-l 



-.k+r 
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On multiplying this equation by z'^'^^ and summing over /c = 1, 2, . . . , we have 

oo oo oo oo 

a'^z'' = ciz'^a'^z'' + C2Z^ ^ a'^z'' ^ \- Crz'' '^a'^z'' . 

k=r+l k=r k=r—l k=l 

That is, 

f{z) - a° a'z' = ciz{f{z) - a° a'-^'-^) + ■■■ + Crz'{f{z) - a°). 

Since cq = — 1 this equation may be written 

j 



5^ J^Cfca- 

j=0 \k=0 



j-k 



and equation (18.11) follows. 

The case of even n follows from Theorem 18.11 and Theorem 17. 5[ 



□ 



Theorem 8.2. Let a = {a a", . . . , a") e M"'+^ where n > 1, a ""^ < 0. Suppose 
Hm{a) > where m is the integer part of |(?7, + 1). There exist numbers 

Si, . . . , Sm € M, and, ifn is even, Sm+i £ ^i, • • • , ^m, > 

such that the general solution of Problem dCFV is f{z) = + fi{z) where the 
function fi is given by the following construction. 

(1) Let h be any function in V that is analytic at x; 

(2) if n is odd let fm+i = h, while if n is even let fm+i be the augmentation of 
h at X by Sm+i,t for some t > 0; 

(3) fk is the augmentation of fk+i at x by Sk, tk for k = m, . . . ,1, that is, 

fk{z) = Sk + 



1 



^ — fk+l{z) 



tk{z-x) 

The numbers Sj, tj are expressible in terms of quantities a'^{j), < i < n — 2(j — 1), 
which are given inductively, for j = 1, . . . ,m, by the equations 



(8.4) 

and 

(8.5) a\j) 



a\j) 
a\3) a\j) 



< i < n, 








a'U + 1) 



,n-2j(- 



U + 1) 



Then Sj,tj are defined by the equations 



(8.6) 



Sj = a°(j), and, ifn is even, 

















= Aj)- 



(a^(m))"' 

Proof. The proof is a repetition of the proof by induction on n of Theorem 15.11 □ 
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Corollary 8.3. Under the hypotheses of Theorem \8.^ the general solution of Problem 
dCFV IS 

a-i 1 1 1 



fjz) = +Sl + 1 ■■■ 1 f .^ 

^ ^ tiiz~x) t2(z-x) /m+U^J 

where, if n is odd, fm+i is any function in V that is analytic at x, while if n is 
even, fm+i is the augmentation of h at x by Sm+i,t for some t > 0, where h is any 
function in V that is analytic at x. 

Remark 8.4. In the SE-minimally positive case Hm{a) is singular and so its rank 
r is less than m. Then ti,t2, ■ ■ ■ ,tr are positive and t^+i = ■ ■ ■ = = 0, fr+i is the 
constant function s^+i and the unique solution / of Problem dCFV is 

^, , 1 1 1 

f{z) = —— + si+ 1 — - 1 — - ■ ■ ■ 1 • 

^ ^ ti{z~x) t2{z-x) tr{z~x) '^''+1 

Quantities closely related to the tj were familiar to the masters of old, who found 
expressions for them in terms of Hankel determinants: see for example [TTl Equa- 
tion (26)], which Nevanlinna attributes to Stieltjes, Hamburger and Perron. In the 
present context the analogous formulae cirG cis follows. 

Proposition 8.5. The parameters tj = a^{j), j = 1, . . . ,m, satisfy the equations 

(8.7) det Hk{a)=tktl_,tt^ ... tf-^ 
for k = 1,2, . . . ,m, and consequently, for I = 1,2, . . . ,r, 

A-iA+i 

(8.8) ti ti+i - 2 

where r is the rank of Hm{a), D^i = Dq = 1 and 

Di = detHi{a), l = l,2,...,r. 
Furthermore, for I = 1,2, . . . ,r, 

(8-9) *' = ^JUo'-"'''' 

Proof. Apply Corollary 13.31 with 



\k=l 



f{z) = ^ a'^{j){z - x)\ g{z) = Y^a\j + 1)( 

fc=0 fc=0 

We obtain 

(8.10) det//„+i(a(j)) = (t,)'"+Meti7„(a(j + 1)) 



z - xY. 
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for n = 1,2, . . . ,m — j . Writing k = j + 1 and iterating this relation we find 
det Hn{a{k)) = det Hn+i{a{k - 1)) = . . . 

detif„+fc_i(a(l)). 



,2n+l ,2n+3 ,2n+2k-3 
4-1 4-2 • • • ^1 



Put rz = 1 to obtain 

tk = detHi{a{k)) = — — - — det iffe(a). 

4-1 tk-2 ■ ■ ■ 

which is equation (18. 71) . It follows from equation (18. 7p that 



-Pfc-i-Pfc+i _ (4-1 4-2 • • • ^1 ' ^) (4+1 4-1 4-2 ■ ■ ■ tj 

= 4+1 4- 



Therefore, 

zViAc+i 1 

l8.iij 4+1 - 2 T' 

[Dk) 4 



We prove equation (18. 9 p by induction on /. Note that ti = -^j so that (18. 9p holds 
when / = 1. Suppose that 



Z-2 ^ 4 



8,12) ,=_£L(nB'-'- 



'i-i 

Then, in view of equation (I8.1ip . 



'k 

\k=l 



□ 



We can give an alternative expression for the parametrization of solutions in 
Theorem 18.21 in terms of a linear fractional transformation. For any 2x2 matrix 
A = [aij] let us denote the corresponding linear fractional transformation by L[A]: 

L\A\(w] = , weLUioo}. 

^ ^ 021^ + 022 

In this notation the relationship between fk+i and its augmentation fk at x hj Sk, tk 
can be written 

fk{z) = L[Ak{z)]{fk+,{z)) 
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where, for /c = 1, . . . , m, 

Sktk{z - X) -tk{z -X) - Sk 



(8.13) Ak{z) 



tk{z - x) -1 



Note that det ^^(2;) = t\{z — x)^. The recursion for / in Theorem 18.21 becomes: 
f{z) = ^ + fi{z) = ^ + L[A^{z)]{Mz)) = ^ + L[A,{z)A2{z)]{Uz)) 

2/ Ob Z Ob Z OC 



a-' 



L[A,{z)...A„,{z)]{U,+^{z)). 



Z — X 

We therefore arrive at the following hnear fractional parametrization. 

Corollary 8.6. Let a = (a-\ a°, . . . , a") E M"+2 where n > 1, a"^ < and ^ 0. 

Suppose Hm{ci) > where m is the integer part of ^{n + 1). Then the general 
solution of Problem dCFV is 

^^^^ _ ^ a{z)h{z) + h{z) 

z — X c{z)h{z) + d{z) 
where a, b, c, d are real polynomials of degree at most m satisfying, for some K > 0, 

{ad-bc){z) = Kiz-xY"" 

and given by 

a{z) b{z) 



c{z) d{z) 



Ai{z)A2{z) ...A^{z), 



where Ak{z) is given by equations fl8.13p . the quantities Sk,tk are as in Theorem 
18.21 and if n is even then h is any function in V that is analytic at x and satisfies 
h{x) = Sm-fi , and if n is odd then h is any function in V that is analytic at x. 

9. Nevanlinna's analysis 

Although Nevanlinna's paper [17] appears to be the first on the boundary Caratheodory- 
Fejer problem, it is rarely cited in subsequent work on the topic. Nevertheless, as we 
show in this paper, the methods he introduced are of sufficient power to prove de- 
tailed results on solvability and parametrization for Problem dCFV{M^. We believe 
they have considerable merit in their simplicity and accessibility. 

Nevanlinna's own formulation of the problem differs slightly from ours, in that he 
took the interpolation node to be 00. Given real numbers Cq, . . . , C2m-i he sought a 
function / such that — / is in the Pick class and 

f( \ I I ^2 , , C2m-1 , n f \ 

f{z) =Co+- + ^ + -- - + + R2m{z) 

where the remainder i?2m satisfies 

lim22™-ii?2™(^) = 

as 2; — )■ 00 in any sector {z : e < axgz < tt — e} for e G (O, |). A function / is a 
solution of Nevanlinna's problem if and only if the function F{z) = —f{—^) solves a 
problem dCFV{M.) in the weak sense that the Taylor expansion Y^q"^~^ {—l)^~^^CjZ^ 
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differs from F{z) by a term which is 0(2;^™"^) as z — )■ in any nontangential 
approach region {z : e < aigz < vr — e} for e G (O, |). 

Nevanlinna's primary interest was the determinacy of solutions of the Stieltjes mo- 
ment problem, but en route he discussed solvability criteria for Problem dCFV{M.). 
His Satz I on page 11 describes the recursive procedure for constructing solutions of 
the problem (the method we used in the proof of Theorem 16.11 and Part (2) of The- 
orem [L2l with appropriate minor changes) 



and, states, roughly speaking, that the 
problem has a solution if and only if the recursion works. He does not formally state a 
solvability criterion in terms of the original data, but in a discussion on the following 
page he implies that, in our terminology. Problem dCFV{M.) is solvable if and only 
if either the associated Hankel matrix Hm{c) > or, for some k G {l,...,m — 1}, 



det Hj{c) > for 1 < j < /c and det H^+ii 



det H„ 



0. He did not give 



a full proof of this statement, and in fact it is inaccurate. Consider the case m = 3, 



1 1 1 
1 1 1 
1 1 2 



Here detifi(c) > and detif2(c) = det Hs^c) = 0, but since H^^c) is positive, 
singular and not SE-minimally positive, the corresponding problem dCFV{9.) has 
no solution. 



10. Conclusion 

We have presented an elementary and concrete solution of the classical bound- 
ary Caratheodory-Fejer interpolation problem. There are numerous alternative ap- 
proaches in the literature, many addressing more general interpolation problems, 
but we believe that our main theorem. Theorem 11.21 is new. Specifically, (a) the 
notion of SE-minimal positivity of the associated Hankel matrix in the solvability 
criterion is new, (b) we allow complex data a°, . . . , a" in Problem dCFV and (c) we 
allow both even and odd n. We comment briefly on some other approaches found 
in the literature. 

A very valuable source of information about all manner of complex interpolation 
problems is the book of Ball, Gohberg and Rodman [2]. On pages 473-486 they study 
the "generalized angular derivative interpolation (GADI) problem" associated with 
a data set consisting of a 4-tuple of matrices. They solve the problem using their 
highly-developed realization theory of rational matrix functions. Their Corollary 
21.4.2 relates to a problem which contains our Problem dCFV{E.) as a special case 
(modulo identification of the disc with a half-plane): one must take = 1, /c = 0, 
Co- = [l . . . ], Co+ = [a^ . . . a^™"-^] and Aq to be the 2m-square Jordan 
block with eigenvalue x. The conclusion, after some work, is that Hm{(i) > is 
necessary and Hm{a) > is sufficient for solvability of dCFV{M). They also give 
an explicit linear fractional parametrization of the solution set in the case that 
Hm{a) > 0. Since they eschew "singular" problems throughout the book (here, 
problems for which Hm{a) is singular), they do not obtain a solvability criterion. 
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The monograph [6] by Bolotnikov and Dym is entirely devoted to boundary in- 
terpolation problems, though for the Schur class rather than the Pick class. They 
reformulate the problem within the framework of the Ukrainian school's Abstract 
Interpolation Problem and solve it by means of operator theory in de Branges- 
Rovnyak spaces. They too study a very much more general problem than we do 
here. See also [TJ Theorem 4.3]. 

J. A. Ball and J. W. Helton have developed a far-reaching theory of interpola- 
tion which they call the "Grassmanian" approach; it makes use of the geometry of 
Krein spaces. It gives a unified treatment of many classical interpolation problems, 
including the ones studied in this paper - see [31 Theorem 6.3]. Inevitably, one pays 
for the generality with a less concrete parametrization. 

The treatment that is closest to ours is probably that is of Georgijevic [10]. He 
allows finitely many interpolation nodes in M and finitely many derivatives prescribed 
at each interpolation node. He too uses Nevanlinna- Julia recursion, which he calls 
the "Schiffer-Bargmann Lemma"Q, but his methods are less elementary: he uses de 
Branges-Rovnyak spaces and Nevanlinna's integral representation for functions in 
the Pick class. He obtains a solvability criterion for Problem dCFV{M.), in the case 
that n is odd, which differs from ours. 

We believe that a combination of the ideas in this paper with those in [T] will 
produce a solution to the boundary interpolation problem with multiple nodes in 
M and with finitely many derivatives prescribed at each interpolation node, but we 
have not worked out the details. 
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